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POWER SAVING ZERO PRUNING ALGORITHM 
FOR FAST FOURIER TRANSFORM (FFT) CIRCUITRY 

/>n'^TPArT TUP niRrxOSURE 
A fast Fourier transform (FFT) circuit from which unneeded butterfly 
computatior. modules can be effectively pruned for specific applications. Each 
module that is not needed is pruned by iniecting zero signals into it. thereby 
minimizing the power dissipated in the pruned circuit. A multiplexer integrated into 
each butterfly module output (or input) line allows the line signal to be either forced 
to zero or allowed to carry a nonzero signal. 
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